Vua Tần-bà-sa-la đã kết hôn với nhiều công chúa lân bang. Cụ thể hơn, chánh hậu của ông là công chúa Vaidehy, con gái vua Maha Kosala và em vua Prasenadi nước Kosala – một vương quốc khá mạnh nằm cạnh Magadha. Bà sinh hạ cho ông vua Ajatashatru tương lai. Vợ thứ của ông, Chellana, vốn là một công chúa của bộ tộc Licchavi đóng đô tại Vaishali.[4] Vợ thứ ba của ông là con gái của tù trưởng bộ lạc Madra xứ Punjab.[5] Một bà quý phi khác, Khema đã được quốc vương cảm hóa thành một đệ tử thuần thành của Phật tổ. Sau này bà Khema rời bỏ vương cung và gia nhập Tăng đoàn.